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Abstract 

' The notion of cubic partitions is introduced by Hei-Chi Chan and named by Byungchan 

Kim in connection with Ramanujan's cubic continued fractions. Chan proved that cubic 
£^ ' partition function has Ramanujan Type congruences modulo powers of 3. In a recent 

paper, William Y.C. Chen and Bernard L.S. Lin studied the congruent property of the 
cubic partition function modulo 5. In this note, we give Ramanujan type congruences for 
cubic partition function modulo powers of 5. 



1 Introduction 

Let p(n) denote the number of the unrestricted partitions of n, Ramanujan discovered and 
later proved that for every non negative integer n, we have: 



p(5n + 4) =0 (mod 5), 

(N ; p(7n + 5) =0 (mod 7), 

^ '■ p(lln + 6) =0 (mod 11). (1.1) 
CO . 

[ — . Much more is known than (ll.lj) . In fact, for every integer a > 1 and every non negative 
integer n: 

^t- p{5 a n + 6 5>a ) = (mod5 a ), (1.2) 

o ; +2 

p{Tn + Sr, a ) = (mod7 [ V]), (1.3) 

p{ll a n + 8 n ,a) = (mod 11"). (1.4) 

• I— i , 

Here 5t, a is the reciprocal modulo t a of 24. (|1.2p and (|1.3p were first proved by G.N. Watson 

in 1938, see [20]. Hirschhorn and Hunt |11] gave an elementary proof of (jl.2p . Garvan [9] 

gave an elementary of (II. 3p . (I1.4p was proved by A.O.L. Atkin [2j in 1967. After that, the 

generalizations of (jl.2p . (|1.3p and (jl.4p for other partition functions have been investigated 

by many mathematicians. Let q(n) denote the number of partitions of n into distinct parts, 

Gordon and Hughes [10] obtained some congruences for q(n) modulo powers 5. They proved 

that for all integers a > and n > 

q(5 2a+1 n + 5 a ) = (mod5 a ). 

Where S a is the reciprocal of —24 modulo 5 2ct+1 . Recently, motivated by the study of Ra- 
manujan's cubic continued fraction, Hei-Chi Chan [3] [1] and Byungchan Kim |12j introduced 
the notion of cubic partition of nonnegative integers. By definition, the generating function 
of the number of cubic partitions of n is 

oo oo ^ 

Y a(n)q n = TT — (1.5) 

n=0 n=l v H Jy H ' 
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Prom an elegant identity on the Ramanujan's cubic continued fraction, Chan established the 
generating function of a(3n + 2): 

00 00 CI - n 3n \ 3 C\ - a 6n \ 3 

E°»t¥ = 3[] £ _" > (1.6) 

n=0 n=l V y ; V y ' 

which led the following congruence 

a(3n + 2) = (mod 3). 
Moreover, He obtained the following Ramanujan type congruences for a(n) similar to (|1.2|) 

Theorem 1.1. For a > 1, 

a(3 a n + c a ) = (mod 3 a+(5(a) ), (1.7) 
where c a is the reciprocal modulo 3 a of 8, and 5(a) = 1 if a is even and 5(a) = if a is odd. 

In a recent paper [?], William Y.C. Chen and Bernard L.S. Lin studied the congruence 
of a(n) modulo 5, they obtained that 

Theorem 1.2. For every nonnegative integer n, we have 

a(2hn + 22) = (mod 5). (1.8) 

The aim of this note is the generalization of Theorem 11.21 to the congruences of a(n) 
modulo all powers of 5, which is analogues to Ramanujan type congruences for a(n) modulo 
powers of 3. The main result of the paper is the following theorem: 

Theorem 1.3. If both a and n are non negative integers, then 

a(5 2a+2 n + 5 a ) = (mod 5 a+1 ), (1.9) 

where 5 a is the reciprocal modulo 5 2a + 2 0/8. 

The paper is organized as follows. In Section 2 we recall some properties of modular 
forms, especially on Eta-products. In Section 3, we give a different proof of Theorem 11.21 
The proof of Theorem 11.31 is given in Section 3. the appendix contains some data obtained 
by Wolfram Mathematica 6. 



2 Preliminaries 



Let HI := {z G C|Im(z) > 0} denote the upper half of the complex plane, and SL2^ 
the full modular group, for a positive integer N, we define the subgroup To(iV) of SL2 ( 
follows: 

a b 
c d 



he 
as 



L (iV) := 



c = (mod N) 
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Any 7 = f ^ J £ acts on the upper half of complex plane by the linear fractional 

transformation 

az + b 
72 := — . 

cz + a 

Let /(z) be a function on H satisfying /(72O = /(z), if /(z) is meromorphic on H and at 
all the cusps of Tq(N), then we call f{z) a meromorphic modular function with respect to 
Tq(N). The set of all such functions is denoted by Mo{Tq{N)). Dedekind's eta function is 
defined by 



n(z) := f[(l - q n ) 



n=l 

where q = e 2mz and Im(z) > 0. It is well-known that r](z) is holomorphic and does not vanish 
on M. 

A function f(z) is called an eta-product if it can be written in the form of 

8\N 

where N and 5 are natural numbers and rg is an integer. The following fact which is due to 
Gordon-Hughes [10] and Newman [T7] is useful to verify whether an eta-product is a modular 
function. 

Proposition 2.1 ( |18j). If f(z) = Y\g\]\f rf s (Sz) is an eta-product with 



satisfying the following conditions: 



2 

8\N 



^2 Sr s = (mod 24) (2.1) 



8\N 



and 



then f(z) satisfies 



x N 

^-7^ = (mod 24), (2.2) 



<5 

8 N 



l^±^\= x (d)(cz + d) k f(z) (2.3) 



for each ( ° ^ j £ Tq(N). Here the character x is defined by x(d) := ( ~ where 



s := Y[5 * 

8\N 



and (^) is Kronecker symbol. 
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In particular, an eta-product is in Mo(To(N)) if /c = and s is a square of rational 
number. The following property which is due to Ligozat gives the analytic orders of an 
eta-product at the cusps of Tq(N). 

Proposition 2.2 ( [18]). Let c,d and N be positive integers with d\N and (c,d) = 1. If 
f(z) is an eta-product satisfying the conditions in Proposition \2. 1\ for N, then the order of 
vanishing of f(z) at the cusp g is 

K T (d,5)*r 5 



Let p be a prime and f{q) = J2n>n a { n )l n De a formal power series, we define U p (f(q)) = 
Yl P n>n a (P n )l n - We write U instead of U5 from Section 3. If f(z) is in Mo(To(N)), then 
f(z) has an expansion at the point ioo of the form f(z) = ^2^ =no a(n)q n where q = e 2mz and 
Im(z) > 0. We call this expansion the Fourier series of f{z). Moreover We define U p (f(z)) to 
be the result of applying U p to the Fourier series f(z). We use two results on the [/-operator 
acting on space Mq(Tq(N)) stated by Gordon and Hughes [10]. One is if f{z) £ M.q(Tq(pN)), 
where p\N, then U p (f(z)) G Mo(Tq(N)). The other result gives the lower bounds of orders 
of Us(f(z)) at the cusps of ro(10) in terms of orders of f(z) at the cusps of ro(50). In this 
case, ro(10) has 4 cusps, represented by 0, ^, g, jq(= ioo). ro(50) has 12 cusps, represented 

by 0)5,5)f)f,5,tb'ra'TO'nT'i'5o( = *°°)- ^y Ligozat's formula on the analytic orders of 
an eta-product, if f(z) is an eta-product in M.o(Tq(N)), then f{z) has the same order at 
cusps which have the same denominators. The order of U^(f(z)) at a cusp r of ro(10) is 
denoted by ord r U(f), and the order of f(z) at a cusp of s of To(50) is denoted by ord s f. 

Proposition 2.3 ( [10J). Let f(z) be an eta-product in Ato(ro(50)), then U^,{f{z)) in 
Aio(r (10)), and 



ordoll(f) > min(ordof,ordif), ordiU(f) > min(ordif,ordj_f), 

5 2 2 10 

ordiU(f) > -ord±f, ord^U(f) > -ord±f. 

5 5 25 10 5 50 



Moreover, U(f) has no poles on M except the cusps. 



3 Cubic partition modulo 5 



In this section, we give a different proof of Theorem 11.21 which was proved in [?] by using 
Sturm's theorem and machinery verification. Our method is similar to the proofs of the 
partition identities of the generating functions of p(5n + 4), p(7n + 5) and p(lln + 6) in the 
Section 3 of Chan-Lewis [7]. Define an eta-product 

_ rj(25z) rjjbOz) 
■ * [Z) n(z) 7,(2*) ' 

setting N = 50, we find F(z) satisfies the conditions of Newman-Gordon-Hughes's theorem 
i.e. Proposition 12. 1\ so F{z) is in A^o(Lo(50)). We use Ligozat's formula (|2.4p to calculate 
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the orders of F(z) at the cusps %, for d = 1, 2, 5, 10 . We give the calculation of the case of 
d = 1 as an example as follows: 

;m) 2 



ordoF 



50 



-fa 



24 
= -3. 

Similar calculations give 



24 x (1,5?)^ S 



25 



50 



1 



d 


1 


2 


5 


10 


25 


50 


ord c/d F 


-3 


-3 








3 


3 



By Proposition 12.31 the orders of U(F) at the cusps of To(10) satisfy 



d 


1 


2 


5 


10 


ord c/d U 5 (F) > 


-3 


-3 


1 


1 



and U{F) is holomorphic on EL We note that the poles of U(F) only appear at the cusps 
and \. We define another eta-product 

A - A( \ - 

- " ^2( z ) ^(2*) ' 

By Proposition ^. 11 we find that A is in A^o(ro(10)). Ligozat's formula on an order of a cusp 
c/d for an eta-product gives 



d 


1 


2 


5 


10 


ord c/d A 


-1 


-1 


1 


1 



and A is holomorphic and non-zero elsewhere. Since the Riemann surface (HuQUzoo) /To (10) 
has genus 0, Mq(Tq{1Q)) has one generator as a field. The orders of A show that U{F) is a 
polynomial in A of degree at most 3. Thus we can suppose that 

U(F) = c + c x A + C 2 A 2 + c 3 A 3 , a(i = 1, 2, 3) € C 



Since 



(1 - ^ 5n )(l 



,50n\ 



„ = 1 (l-g n )(l-9 2n ) 
g 3 + g 4 + 3g 5 + 4g 6 + 9<? 7 + 128g 8 + 23q 9 + 



And 



.4 



oo , 



-,5n\2 



(1-9 



10n\2 



.3 , i/i„4 | oc^5 



+ 2<f + 7<f + 14<f + 35<f + 64<f + 
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The comparison of the Fourier coefficients of A and U(F) shows that 

U(F) = 3A + 2hA 2 + 125A 3 . (3.1) 

Now if A is regarded as a modular function in Mq(Tq(50)), Ligozat's formula shows that the 
orders of A at the cusps c/d of To (50) are: 



d 


1 


2 


5 


10 


25 


50 


ord c/d A 


-5 


-5 


1 


1 


1 


1 



Hence by Proposition 12.31 we obtain the following lower bounds for the order of U(A) at the 
cusps of Tq (10): 



d 


1 


2 


5 


10 


ord c/d U 5 (A) > 


-5 


-5 


1 


1 



The same reasoning gives that U (A) is a polynomial in A of degree at most 5. The comparison 
of the Fourier coefficients of U(A) and A 1 , 1 < i < 5 shows that 

U(A) = 35 A + 700A 2 + 687hA 3 + 31250.4 4 + 78125.4 5 := 35vl + 2hR(A), (3.2) 

where 2hR(A) = 700A 2 + 6875^ 3 + 31250A 4 + 78125A 5 . Generally, by the orders of F, A and 
Proposition 12.31 , we have the lower bounds for the orders of U(FA l ), i > l,and U(A l ), i > 1 
at the cusps c/dof To(10): 



d 


1 


2 


5 


10 


ord c/d U 5 (A>) > 


-hi 


-hi 


i/5 


i/5 



d 


1 


2 


5 


10 


ord c/d U 5 {FA l ) > 


-3-5i 


—3 — 5« 


(3 + i)/5 


(3 + i)/5 



So is a polynomial in ^4 of degree at most 5i, {/(.F.A 1 ) is a polynomial in ^4 of degree 

at most 3 + 5i. For i > 1, we can write 

C/(^) = ^a^', 

i>o 

C/(F^) = ^6^. 

i>o 

Where and bij are complex numbers. By considering the lower bounds for the orders of 
U (A 1 ) and U (FA 1 ) at the cusps g and 0, we see that a^o = 0, bio = for all i > 1, and a^- = 
unless | < j < hi; b^ = unless | < j < hi + 3. 

In order to obtain the information on cjjj and we search the recurrence of U(A l ) and 
U(FA l ). Since hU(A l ) = X^i=o^(^5^)* * s a polynomial i n A of degree at most 5i for i > 0. 



So the power sums 5U(A l ) of A( £ ±^)*(0 < t < 4) are in C[A]. By Newton's identities their 
elementary symmetric function o"j are also in C[A]. We let 

*,-A(£±i^)-', 

5 

then Xj, 1 < i < 5 are the roots of the equation 

x 5 _ ^4 + ^3 _ ^2 + *l x _ 1 = m 
CT 5 CT 5 O5 05 O5 

We can compute U(A i ), -4 < i < and [/(FA*), -4 < i < as follows: 

U(A°) = 1, 

[/(A" 1 ) = -2-5A, 

[/(A" 2 ) = -2- 125A 2 , 

U(A~ 3 ) = 46 - 3125A 3 , 

[/(A~ 4 ) = -210 - 78125A 4 . 

From the relations between power sums and the elementary symmetric functions and the 
equation (j3.3|) . we get the following equations: 

^ 0-5 



5u(a- 2 ) = j> 2 = ($>*) 2 - 2 E x ^ 



^4 _ 9 CT 3 

2 ' 
CT 5 CT 5 



5[/(A~ 3 ) = J2 x i = (J2 Xi ) 3 ~ 3 E Xi)(J2xiXj) + 3^ 



0"4 o°"4 ^3 CT2 
—a o I ; 

erg cr 5 cr 5 05 



5[/(A" 4 ) = ^x 4 = (^x l ) 4 -4(^x 4 )E^ i ) + 2(^^,) 2 

+ ( ^ ^ XjXjXj^ 4 ^ ^ XjXjXfcXi 



Clearly, these and 



1± _ 4^1 11 + ^1 + — — - 4— 
erf 0505 cr| 050-5 05 



1 1 1 1 1 

517(A) = — + — + — + — + — 

X\ 2 2 ^3 ^4 ^5 



determine the cjj. The result is the following: 

o-i = 175A + 3500A 2 + 34375A 3 + 156250A 4 + 390625A 5 , 

o- 2 = -140A - 1375A 2 - 6250A 3 - 15625A 4 , 

0-3 = 55A + 250A 2 + 625A 3 , 

o- 4 = -10A-25A 2 , 

0-5 = A. 
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From the Newton recurrence for power sums, we have for all i > 1, 

U(A { ) = a\U(A i ~ l ) - a 2 U(A i - 2 ) + a 3 t/(^~ 3 ) - a 4 £/(^~ 4 ) + ct 5 ^(^~ 5 ). (3.4) 

Note the coefficients of o~i above and the initial values of U(A l ) are all in Z, it follows from 
E20that for all i > 1, 

U(A i ) = ^2 aij A j , a tj € Z. (3.5) 

The functions C/(-F^4 l ) satisfy the same recurrence (|3.4p as U(A l ). The initial values of 
U(FA i ) for -4 < i < are 

[/(F.4 ) = 3A + 25A 2 + 125y4 3 , 

{/(FA -1 ) = A, 
U(FA~ 2 ) = 25A 2 , 
U(FA~ 3 ) = -75A - 625A 2 - 250(L4 3 , 
U(FA~ 4 ) = -7 + 525A + 4375^ 2 + 21875A 3 + 15625.4 4 . 
So we can deduce that bij € Z, for i > l,j > 1. Now we prove Theorem 11.21 

Proof. We can write 

■q(25z) 7](50z) 



F{z) 



rj{z) 7](2z) 



f>(n-3)<f f[(l - q 25n )(l - q 5 



L — q — ( 

. n>3 / n=l 



Applying [/-operator (U = 11$ in the following) on both sides above, by (|3.ip we have 

(oo \ oo 

a(5n - 3)g n J](l - g 5n )(l - q 10n ) 
5n>3 J n=l 



oo 



5>(5n-3)g» JJ (1 - ^)(1 - <T° n ). (3.6) 



, n>l / n=l 



Putting 

(1 - g 5n ) 2 (l - q Wn ) 2 



11 (1 _ g n)2(! _ 2n)2 
n=l v ' v ' 

into (13.61). we obtain that 



^a(5n-% = 3gll (1 _ gw)2(1 _ gan)2 +25 g [[ (1 _ ^ _ g2w)4 



n>l 



11 (l- g n)6(l_ g 2n)6 
n=l 
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Apply [/-operator again on both sides of (|3.6p . we obtain that 

U(3A + 25A 2 + 125A 3 ) = j a(25n - 3)q n J ( JJ (1 - - g 2n ) j . (3.7) 

\5n>l / \n=l / 

From ([321), 17(A) = 35A + 25R(A), so 

f/(3A + 25A 2 + 125A 3 ) = 105A + 75R(A) + 2W{A 2 ) + 125C/(A 3 ), 
where R(A), U(A 2 ), U(A 3 ) are in Z[A] by ([33]). We find 

oo \ oo 

a(25n - 3)q n J] (1 - g n )(l - q 2n ) = (mod 5). (3.8) 

v 5n>l / n=l 

But 

oo 

JJ(l-g»)(l_g2»»)0O (mod 5), 
n=l 

so ()3.8p implies that 

oo oo 

^ a(25n - 3)<f = ^ a(25n + 22),? n = (mod 5), 

5n>l n=0 

which is the Theorem ll.2i □ 

4 Proof of Theorem 11.31 

In this section, we prove the Theorem 11.31 We first note that for a > 0, 

oo oo 

Y j a(5 2a+2 n + 5 a )q n = ^a(5 2a+2 n-(-<5 Q ))<f 

n=0 n=0 

oo 

:= ]>>(5 2a+2 n-5 Q V- 

n=l 

Where 5 Q ' = — S a (mod 5 2a+2 ). By the definition of 5 a , We find that 

_ 25(5^-l) + 24 =25V + ^ 
8 

i.e. (5q = 3, 8'i = 78 . . . . By Induction on a, we find that 

S a ' = 5a-!' + 3 x 25°. (4.1) 

Define W 1 = U(F), W 2 = U(W ± ), in general, for a > 1, W 2a+1 = U(W 2a F),W 2a+2 = 
U(W 2a+ i). As before, we find that 

(oo \ oo 

J2^5n-S' )q n JJ(i- g »)(i-g*»). 
n=l / n=l 



If we suppose for a > 1 

/ oo \ oo 

Wa«= Ea(5 te n-Ci)9 B II(l-9 B )(l-ff 



2n^ 

x - y A x - y 

n=l / ri=l 



then 

^2a+2 = U(U(W 2a F)) 

/ / oo oo 

= 17 I £7 J^a(5 2a n - <5^_ 1 )g n+3 JJ(1 " ^X 1 " 



^ra=l n=l 
' oo 



oo oo 

= ^2a(5 2a+2 n-S f a )q n l[(l-g n )(l-^), 

n=l n=l 

by using (|4.1|) . So the Theorem 11.31 is equivalent to the congruences 

W 2a+2 = (mod 5 Q+1 ) (4.2) 

hold for every a > 0. 

From Section O we know for i > 1, 

[/(^) = aijA j , aij € Z, U(FA l ) = ^ fe^A', e Z. 
j>0 i>o 

We write the matrices a = (<%), 6 = (fey), i > l,j > 1. In base of A, A 2 , A 3 , A 4 . . . , 

Wi = U(FA°) = (3,25,125,0,0,0,...), 
W 2 = U(Wi) = (3,25,125,0,0,0,... )a, 
W 3 = U(W 2 F) = (3, 25, 125, 0, 0, 0, . . . )ab. 



In general, for a > 1, 



W 2a+1 = (3,25,125,0,0,0,... )(a&) a , 
W 2q+2 = (3,25,125,0,0,0,... )(ab) a a. 



Write VFfc = (wf^, w^, . . . V then (I4.2p is equivalent to 

w (2a+2) = Q (mod ga+l) (43) 



for j > 1 and a > 0. In order to prove (|4.3p . we need the following lemmas. From the Newton 
recurrence (|3.4p for ?7(A J ), we know that for i > 5, j > 5, 

ajj = 175 Of—i j_i + 3500 Oi_i j_2 + 34375 aj_i j_3 + 156250 aj_i j_4 

+ 390625 di-ij-s + 140 aj_ 2 j_i + 375 aj_ 2 ,j_ 2 + 6250 aj_ 2 ,j-3 

+ 15625 ai_2,j-4 + 55 aj-3,j-i + 250 a;_3j_ 2 + 625 aj_ 3j _ 3 

+ 10 aj_4j_i + 25 ai_4 i _j_2 + Oi_5j_i. 
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If we denote the 5-adic order of integer m by vr(m), we see that 



7r(aij) > min (7r(aj_i )3 -_i) + 2, 7r(aj_ij_ 2 ) + 3, 7r(aj_ij_3) + 5 
7r(ai_ij_ 4 ) + 7,7r(a i _i J _ 5 ) + 8, n(ai- 2> j-i) + 1 
7r(aj_ 2 ,j-2) + 3, 7r(ai_2j-3) + 5, 7r(oi_ 2 j-4) + 6, 
7r(ai_ 3 j_i) + 1, vr(ai_3j_ 2 ) + 3, 7r(aj_ 3 ,,,_ 3 ) + 4 
7r(°i-4j-i) + 1, vr(ai_4j_ 2 ) + 2, 

7r(Oj-5j-l))- 



(4.4) 



Lemma 4.1. For all i,j > 1, we /iaue 



3j - z 



7T 



7T 



Proof. We give the values of 7r(ajj) for 1 < z < 5 which show the inequality holds for 1 < 

7r(ai,i) = 1, vr(ai i2 ) = 2, 7r(ai )3 ) = 4, 7r(ai )4 ) = 6, 7r(ai, 5 ) = 7, 
7r(a 2 ,i) = 0, 7r(a 2j2 ) = 2, 7r(a 2i3 ) = 4, 7r(a 2j4 ) = 5, vr(a 2>5 ) = 7,7r(a 2i6 ) = 9, 
7r(a 2 j) = 10, vr(a 2i8 ) = 12, 7r(a 2i9 ) = 14, 7r(a 2j i ) = 15, 
(03,1) = °) 7r(a3,2) = 2, 7r(a 3j3 ) = 4, 7r(a 3j4 ) = 5, vr(a 3i5 ) = 7, vr(a 3i6 ) = 9, 
7r(a 3j7 ) = 10, 7r(a 3j8 ) = 12, 7r(a 3j9 ) = 15, 7r(a 3 ,i ) = 15, vr(a 3j3 i) = 18, 
7r(a3,i2) = 18, 7r(a 3) i 3 ) = 20, 7r(o 3) i 4 ) = 22, 7r(a 3) i 5 ) = 23, 
(a 4) i) = 0, 7r(a 4j2 ) = 1, 7r(a 4i3 ) = 3, 7r(a 4j4 ) = 5, 7r(a 4>5 ) = 6,7r(a 4i6 ) = 9, 
7r(a 4i7 ) = 10, 7r(a 4i8 ) = 13, 7r(a 4i9 ) = 14, 7r(a 4j i ) = 15,7r(a 4j n) = 16, 
vr(a 4 ,i 2 ) = 18, vr(a 4i i 3 ) = 20, 7r (04,14) = 20, 7r(a 4 ,i 5 ) = 23,7r(a 4j i 6 ) = 25, 
7r(a4,i7) = 26, 7r(a 4 ,i 8 ) = 28, vr(a 4i i 9 ) = 30, 7r(a 4i20 ) = 31,7r(a 5 ,i) = 0, 
7r(a5,2) = 2, 7r(a 5i3 ) = 4, 7r(a 5i4 ) = 5, vr(a 5>5 ) = 7, 7r(a 5i6 ) = 9,7r(a 5i7 ) = 10, 
7r(a 5>8 ) = 12, 7r(a 5>9 ) = 14, 7r(a 5 ,i ) = 14, 7r(a 5j n) = 18, 7r(a 5j i 2 ) = 18, 
^(05,13) = 19, vr(a 5i i 4 ) = 21, 7r(a 5) i 5 ) = 25, 7r(a 5 ,i 6 ) = 24, 7r(a 5 ,i 7 ) = 26, 
7r(a 5j i 8 ) = 28, 7r(a 5j i 9 ) = 29, 7r(a 5i20 ) = 32, 7r(a 5)2 i) = 34, 
^(05,22) = 35, vr(a 5i23 ) = 37, 7r(a 5i24 ) = 39,7r(a 5>25 ) = 39. 

For % > 6, using induction assumption on i — 1, we find that 



1< i < 5. 



vr(ai 


-ij 


-l) 


+ 2 


> 




-ij 


-2) 


+ 2 


> 


vr(aj 


-ij 
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From (|4.4p . we have 7r(ajj) > last term of every row above, so 

[ 3j — i 

n(aij) > 



□ 



Lemma 4.2. For a// i,j > 1, we /love 

7r(6ij) > 



5 j - i - 1 
6 



Proof. Since Ojj are integers satisfying the same recurrence as aij, so (|4.4p holds for fry. By 
checking the values for 1 < i < 5, the inequality holds in these cases. The values of 6y can 
be obtained from the data in the Appendix. For i > 6, it follows by induction on i, using 
(|4.4p replacing a^- by by. □ 

Lemma 4.3. 
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Proof. Since Wi = (3, 25, 125, 0, 0, ... ), so (l)o holds. Suppose (l) a holds for some a > 0. 
W2a+2 = W2a+ia, we have 
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by assumption. We show (2) Q from this by showing that 
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for alii, j > 1. 



Clearly (|4.5p holds for i > j + 1. If i < j, we have by Lemma 14.11 
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Thus (l) a implies (2) a . Next suppose (2) Q holds for some a > 0. Since W2a+3 
we have 
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From this we want to show that (l) a +i. This is equivalent to show that 
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Clearly (j4.6j) holds for z > j + 1. If z < j, then by Lemma 1431 
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forj > 1. 



This completes the proof of Lemma 14.31 



Finally, (2) Q implies W 2a+ 2 = (mod 5 Q+1 ), this proves Theorem 11.31 

5 Appendix 

In this section we give the values of U(A l ) for 2 < i < 5 and U(FA l ) for 1 < i < 
U(A 2 ) 
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56A + 6675A 2 + 247500vl 3 + 486250(L4 4 + 59062500A 5 + 482421875.4 6 
269531250(L4 7 + 1025390625CL4 8 + 2441406250(L4 9 + 30517578125A 10 , 
U(A i ) 

= 33A + 14850.4 2 + 1510625A 3 + 7074375(L4 4 + 1974140625.4 5 
+ 3703515625(L4 6 + 499980468750.4 7 + 504785 156250(L4 8 

3894042968750(L4 9 + 231262207031250.4 10 + 105285644531250071 11 
3601074218750000A 12 + 8869171142578125.4 13 
14305114746093750.4 14 + 11920928955078125A 15 . 
U(A') 

= 427246093688,4 + 4196167007060A 2 + 19073490098000.4 3 
+ 47684078034375.4 4 + 19250500000.4 5 + 663960937500A 6 
+ 1624734375000(L4 7 + 298110351562500.4 8 + 4251562500000000A 9 
+ 4826867675781250(L4 10 + 443010864257812500.4 11 
+ 
+ 
+ 



+ 
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331658935546875000(L4 12 + 2032146453857421875071 1 
101693630218505859375.4 14 + 412178039550781250000.4 15 
1330971717834472656250.4 16 + 3325939178466796875000A 17 
+ 6109476089477539062500A 18 + 7450580596923828125000.4 19 
+ 4656612873077392578125A 20 . 
U(A 5 ) 

= A + 74768066403450.4 2 + 2229690556656875.4 3 
+ 32711030009900000A 4 + 286102384413984375.4 5 
+ 164509335222265625(L4 6 + 6258692726748046875A 7 
+ 14907182816894531250.4 8 + 18763117572021484375A 9 
+ 2473277331542968750.4 10 + 36498332977294921875A 11 
+ 446328750610351562500A 12 + 4574938602447509765625A 13 
+ 39611951828002929687500.4 14 + 291057825088500976562500A 15 
+ 1818010449409484863281250A 16 + 9642277657985687255859375A 17 
+ 4323706030845642089843750(L4 18 + 162589177489280700683593750.4 19 
+ 505987554788589477539062500.4 20 + 1276494003832340240478515625A 21 
+ 2526212483644485473632812500.4 22 + 3710738383233547210693359375.4 23 
+ 3637978807091712951660156250A 24 + 1818989403545856475830078125.4 25 
U{FA) 

= -7 A + 440A 2 + 13875.4 3 + 206250A 4 + 1750000.4 5 + 9375000.4 6 
+ 29296875A 7 + 48828125.4 8 
U{FA 2 ) 

= -825A 2 + 6000CL4 3 + 3796875A 4 + 99062500A 5 + 1572265625.4 6 
+ 17197265625.4 7 + 13574218750CL4 8 + 787353515625.4 9 + 3326416015625A 10 
+ 9918212890625.4 11 + 19073486328125.4 12 + 19073486328125.4 13 
U{FA 3 ) 

= -805A 2 - 90225A 3 + 10131250A 4 + 896734375A 5 + 33180859375.4 6 
+ 766660156250A 7 + 12565576171875A 8 + 155086669921875A 9 
+ 1488800048828125.4 10 + 11305999755859375A 11 
+ 68371582031250000A 12 + 328445434570312500A 13 
+ 1238346099853515625.4 14 + 3571510314941406250.4 15 
+ 7510185241699218750.4 16 + 10430812835693359375A 17 
+ 7450580596923828125.4 18 
U{FA*) 
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= -354A 2 - 233600A 3 - 10470625.4 4 + 2053506250.4 5 + 208768671875.4 6 

+ 9661148437500A 7 + 287924541015625A 8 + 622099121093750(L4 9 

+ 103437377929687500.4 10 + 1370702392578125000.4 11 

+ 14796306610107421875A 12 + 131903648376464843750A 13 

+ 97877082824707031250(L4 14 + 6064968109130859375000.4 15 

+ 31349420547485351562500.4 16 + 134410262107849121093750A 17 

+ 472672283649444580078125A 18 + 133775174617767333984375(L4 19 

+ 2953223884105682373046875A 20 + 4819594323635101318359375A 21 

+ 5238689482212066650390625A 22 + 2910383045673370361328125A 23 
U(FA 5 ) 

= -67A 2 - 215775A 3 - 52613750.4 4 - 1147121875A 5 + 459985703125.4 6 

+ 49379214843750A 7 + 2650373671875000A 8 + 9474148681640625(L4 9 

+ 2506321456298828125.4 10 + 51876175903320312500A 11 

+ 86930984802246093750(L4 12 + 12063823905944824218750A 13 

+ 140814201641082763671875A 14 + 1397377154827117919921875.4 15 

+ 11873932600021362304687500.4 16 + 86767370402812957763671875.4 17 

+ 546239309012889862060546875.4 18 + 2960891649127006530761718750A 19 

+ 13776480220258235931396484375A 20 + 54694735445082187652587890625A 21 

+ 18352409824728965759277343750CL4 22 + 512963742949068546295166015625.4 23 

+ 1168518792837858200073242187500.4 24 + 2096930984407663345336914062500^ 

+ 2801243681460618972778320312500.4 26 + 2501110429875552654266357421875A 

+ 1136868377216160297393798828125A 28 
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